ccf 201903-5 317號子任務(60分)
看到這題,第一印象,用dijkstra算法求n次單源最短路,時間復雜度O(n^3),超時30分妥妥的。 於是用優先隊列優化,O(n*mlogm),快很多,但依然30。 那么不妨換一種思路,題 ...
看到這題,第一印象,用dijkstra算法求n次單源最短路,時間復雜度O(n^3),超時30分妥妥的。 於是用優先隊列優化,O(n*mlogm),快很多,但依然30。 那么不妨換一種思路,題 ...
TOP 目錄 \(202006-1\) 線性分類器 \(202006-2\) 稀疏向量 \(202006-3\) Markdown渲染器 $202006 - 1$ 線性分類器 ...
9月份考ccf,暑假打算做一些往年的真題。。。 這個題,一開始真是把我給看暈了 傳說中的大模擬,果然不簡單QAQ 首先讀懂題目就是一個大難點,特別是對於我這種題目一長就看不進去的人來說 ...